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ABSTRACT 



A telecommunications network (10) includes a network 
processor (16) and a plurality of telecommunications 
switches (12). Each of the plurality of telecommunications 
switches (12) receives routing recommendations from the 
network processor (16) based on congestion data supplied 
by each of the plurality of telecommunications switches (12) 
to the network processor (16). Congestion data is collected 
and supplied for each of the plurality of processors (14) 
within each of the plurality of telecommunications switches 
(12) within the telecommunications network (10). Each of 
the plurality of processors (14) routes telecommunications 
signals within the telecommunications network (10) accord- 
ing to routing recommendations stored in destination node 
tables (30) as provided by the network processor (16). The 
network processor (16) continuously updates the routing 
recommendations within the destination node tables (30) 
according to changes in congestion states or configuration 
states of the telecommunications network (10). 

8 Claims, 5 Drawing Sheets 



TO/FROM 
SUBSCRIBERS " 
AND OTHER 
SWITCHES * 



10- 



TO/FROM — * 
SUBSCRIBERS " 
AND OTHER 
SWITCHES 




TO/FROM 
SUBSCRIBERS 
AND OTHER 
SWITCHES 



TO/FROM 
SUBSCRIBERS 
AND OTHER 
SWITCHES 



^16 



04/30/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 13, 2001 Sheet 1 of 5 



US 6,188,759 Bl 



TO/FROM ' 
SUBSCRIBERS 
AND OTHER 
SWITCHES - 



10 



SWITCH 
1 



PROC 1 <£ 



PROC 



7T 



12c 



TO/FROM — * 
SUBSCRIBERS 
AND OTHER ] 

SWITCHES ♦ 



Ho 



12a 



17 



12b- 



SWITCH 
3 



PROC 



PROC 



•18b 



t 1 lic 1 ^^! 



SWITCH 
2 



PROC I 



PROC 



TO/FROM 
1 SUBSCRIBERS 
; AND OTHER 
* SWITCHES 



m 



1 



12n 



SWITCH 
n 



PROC | 



PROC 



18b-^ l J- + 



TT 



14n 



- TO/FROM 
* SUBSCRIBERS 
! AND OTHER 
1—*- SWITCHES 



NETWORK 1 1 

PROCESSOR ' FIG. 1 

N6 





SWITCH A 




PROCESSOR V~ Ha 


B 




B 




C 
0 


OEST 


C 
0 


FIXED 


E 


NODE 


E 


ROUTE 


0 
0 


TABLE 


0 
0 


LIST 


n 




n 





30 



17 



34- 



32 



FIG. 2 



38- 





SWITCH B 




PROCESSOR K~14b 


B 




B 




c 

D 


DEST 


C 
D 


FIXED 


- E 


NODE 


E 


ROUTE . 


e 
0 


TABLE 


a 
e 


LIST 


n 




n 





3 



36 



SWITCH D 



PROCESSOR 



I4d 



B 






B 




C 
D 


DEST 




C 
D 


FIXED 


E 


NODE 




E 


ROUTE 


O 
0 


TABLE 




0 
O 


LIST 


n 






n 





PROCESSOR 



SWITCH C 



DEST 
NODE 
TABLE 



FIXED 
ROUTE 
LIST 



40 



PROCESSOR I 



SWITCH E 



DEST 
NODE 
TABLE 



FIXED 
ROUTE 
LIST 



04/30/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 13, 2001 Sheet 2 of 5 



US 6,188,759 Bl 



PROCESSOR | 



SWITCH K 



OEST 
NODE 
TABLE 



FIXED 
ROUTE 
LIST 



PROCESSOR | 




SWITCH J 


OEST 
NODE 
TABLE 


FIXED 
ROUTE 
LIST 





T T 



50 



PERCENT 
ALLOCATION 
TABLE 



X = 60% 



Y = 40% 



FIG. 3 



17 

jL 



V 

17 



i 
i 

r— «— i 

VIRTUAL 
DCR SWITCH 
L 



0 SWITCH M 



0 



SWITCH N 



OCR CYCLE TIME START 
I 



•60 



TRACK NUMBER OF INCOMING CALLS 
(SYSTEM PEC COUNT) 



X 



TRACK NUMBER OF IN-SERVICE TRUNKS 
(TOTAL SYSTEM TRUNKS) 



I 



ESTABLISH MAXIMUM NUMBER OF CALL ATTEMPTS 
PER BUSY HOUR PER TRUNK (PBHCA) 



T 



ESTABLISH ACTUAL NUMBER OF CALL ATTEMPTS 
PER BUSY HOUR PER TRUNK (BHCA) 



± 



COMPARE MAXIMUM NUMBER TO ACTUAL NUMBER 
(SYSTEM CAPACITY) 

I 



■62 
■64 
■66 
■68 

-70 



INDEX % = 



DETERMINE SWITCH OCCUPANCY INOEX 

(INCOMING CALLS) (3600 SECONDS/HOUR) 

(CYCLE OURATION) (TOTAL SYSTEM TRUNKS) (SYSTEM C APACITY) 
V 



-72 



RETURN FOR EACH SWITCH AND NEXT CYCLE S 74 

FIG. 4 



04/30/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 13, 2001 Sheet 3 of 5 



US 6,188,759 Bl 




s: 2 



2| 



04/30/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 13,2001 Sheet 4 of 5 US 6,188,759 Bl 



14- 



MOOIFY CCP08.MOVE CHO TO CB 
MODIFY CCM58.CE5 TO CPM 
MODIFY READING CHOTG AND 
CHOOT FOR ROUTE CHOICE 




CPM 

CPCPGM (TRUNK 
MGMT SUBSYSTEM) 



CCMPGM, CC7PGM, 
CCPPGM (TRUNK 
SEQ SUBSYSTEM) 



•14 



FIG. 5B 





( TREATMENT ) 



NO 

(TO TANDEM) 



1 



GET TRUNK GROUPS FROM 
THE DESTNODE TA1LE 



1 



GET TRUNK GROUPS FROM 
THE NP RECOMMENDED 
DESTNODE TABLE 




FIG. 6B 




04/30/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 13, 2001 Sheet 5 of 5 



US 6,188,759 Bl 



1 



INCREMENT 
ROUTE CHOICE 



C START ) 



GET ORIGINAL 
ROUTE LIST 



GET ROUTE CHOICE 




GET NP 
RECOMMENDATION 
FOR THIS DESTNODE 



0 FIG. 6A 



04/30/2004, EAST Version: 1.4.1 



US 6,11 

1 

METHOD AND APPARATUS OF 
PROCESSING A CALL IN A 
TELECOMMUNICATIONS NETWORK 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

This application claims the benefit of U.S. Provisional 
Application No. 60/035,089 filed on Jan. 13, 1997. 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates in general to telecommuni- 
cations signal processing and more particularly to a method 
of routing telecommunications signals in a telecommunica- 
tions network. 

BACKGROUND OF THE INVENTION 

Telecommunications switches are used to route telecom- 
munication traffic through a telecommunication network. 
The telecommunication switches use routing tables to deter- 
mine where the telecommunication traffic is to be trans- 
ferred. Many of these routing tables are static in nature and 
extremely difficult to update and change. Even those routing 
tables which might be dynamically updated only provide 
routing information for the telecommunication switch with 
which it is associated. However, routing determinations may 
be performed by any of a number of processors within the 
telecommunications switch. Therefore, it is desirable to 
dynamically provide routing information to each of a plu- 
rality of processors within a telecommunications switch. 

SUMMARY OF THE INVENTION 

From the foregoing, it may be appreciated that a need has 
arisen for a telecommunication switch that can provide 
routing of telecommunications signals as dynamically con- 
trolled by a network processor. In accordance with the 
present invention, a method of routing telecommunication 
signals in a telecommunications network is provided that 
substantially eliminates or reduces disadvantages and prob- 
lems of fixed routing techniques in conventional telecom- 
munications switches. 

According to an embodiment of the present invention, 
there is provided a method of routing telecommunication 
signals in a telecommunications network that includes 
receiving a plurality of dynamic routing recommendations. 
A determination is made that telecommunications signals are 
to be transferred from a first switching element to a second 
switching element, possibly through one or more interme- 
diate switching elements. One of the plurality of dynamic 
routing recommendations are identified to perform the trans- 
fer. The telecommunications signals are then transferred 
from the first switching element to the second switching 
element in response to the identified dynamic routing rec- 
ommendation. 

The present invention provides various technical advan- 
tages over conventional fixed routing techniques. For 
example, one technical advantage is due collect congestion 
data from processors within a telecommunications switch 
and generate routing recommendations based on the con- 
gestion state of the telecommunications switch. Another 
technical advantage is to provide routing recommendations 
to a telecommunications switch that can be dynamically 
changed in response to the congestion state of the telecom- 
munications network. Other technical advantages may be 
readily apparent to those skilled in the art from the following 
figures, description, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present inven- 
tion and the advantages thereof, reference is now made to 
5 the following description taken in conjunction with the 
accompanying drawings, wherein like reference numerals 
represent like parts, in which: 

FIG. 1 is a block diagram of a telecommunications 
network 10; 

10 FIG. 2 is a block diagram illustrating a basic dynamically 
controlled routing process within the telecommunications 
network; 

FIG. 3 is a block diagram illustrating a dual homing mode 
of the dynamically controlled routing process; 
15 FIG. 4 is a flow chart outlining a method of calculating 
congestion data within a telecommunications switch of the 
telecommunications network; 

FIGS. 5A-B are block diagrams of call processing pro- 
2o grams residing in processors of a telecommunications 
switching within the telecommunications network; 

FIGS. 6A-B are flow charts illustrating a method of route 
selection performed by processors within the telecommuni- 
cations switch. 

25 DETAILED DESCRIPTION OF THE 

INVENTION 

FIG. 1 is a block diagram of a telecommunications 
network 10. Telecommunications network 10 includes a 

30 plurality of telecommunication switches \2a-n connected in 
a network configuration to transport telecommunications 
information. Each telecommunications switch 12 provides 
telecommunications information between local subscribers 
serviced by the telecommunications switch 12 and between 

35 local and remote subscribers through interaction with other 
telecommunication switches 12. Each telecommunications 
switch 12 includes a set of processors 14 to control trans- 
portation of telecommunications information to and from 
subscribers and other switching elements. The processing 

40 and control of telecommunications network 10 is distributed 
among the plurality of telecommunication switches 12 
through each set of processors 14. A network processor 16 
communicates with all telecommunication switches 12 
within telecommunications network 10 through correspond- 

45 ing processors 14. 

Network processor 16 communicates periodically with 
each telecommunications switch 12 within telecommunica- 
tions network 10 to collect various switch and network 
information and respond with routing recommendations. 

50 Network processor 16 implements a dynamically controlled 
routing feature in order to optimize usage of inter machine 
trunks 17 between telecommunication switches 12, increase 
the call completion rate within telecommunications network 
10, and optimize utilization of telecommunications switches 

55 12. Network processor 16 provides each telecommunica- 
tions switch 12 with routing protocols to dynamically 
change the routing of telecommunications information 
within telecommunications network 10 in response to vari- 
ous factors, including congestion points and equipment 

60 operation. 

Each telecommunications switch 12 is connected to net- 
work processor 16 with fully redundant data links 18a and 
186. Redundant data links 18a and XSb are dedicated point- 
to-point connections. Redundant data link 18b is provided as 
65 a backup in case redundant data link 18a fails. Network 
processor 16 selects one of redundant data links 18a and 18b 
as the active link. The active link is the link used by network 
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processor 16 for priming telecommunications switches 12 Dynamically controlled routing assumes flexible routing 
into dynamically controlled routing operation and exchang- within telecommunications network 10. A call can be tan- 
ing recommendation and congestion data with telecommu- dem routed through any telecommunications switch 12 
nication switches 12. The link not selected as the active link operating in a dynamically controlled routing mode, inde- 
is established as a standby link. Network processor 16 5 pendently of standard fixed routing rules. Dynamically 
establishes the active link first before establishing the controlled routing is based on a central network processor 16 
standby link. that keeps a congestion map of telecommunications network 
Telecommunications switch 12 may initiate link transfer 10. By being in constant communication with all telecom- 
over from the active link to the standby link upon an munication switches 12 operating in a dynamically con- 
indication that there is a communication failure between 10 trolled routing mode within telecommunications network 
telecommunications switch 12 and network processor 16 in 10, network processor 16 can keep this map constantly 
the active link. Telecommunications switch 12 transfers over updated. 

to the standby link and resumes dynamically controlled Dynamically controlled routing follows three basic prin- 

routing operation, with the standby link becoming the new c j p i es> p^t, if on an originating call the direct routes to a 

active link. Messages received on the former active link after 15 destination DCR switch one link away are busy, the call will 

transfer over has occurred are to be discarded and flagged as attempt the tandem routes recommended by network pro- 

an error condition. Telecommunications switch 12 will also ceS sor 16 found within a destination node table of the 

transfer over the link if it detects that network processor 16 originating DCR switch. Second, if a telecommunications 

is sending recommendation data on the standby link. Tele- switch i2 operating in a DCR mode is used as a tandem in 

communications switch 12 will not transfer over the link if 20 a dynamically controlled routing call, then the direct routes 

it does not receive a recommendation or problems occur in to me destination DCR switch are attempted first. If direct 

the communications between telecommunications switch 12 routes m unavailable, then subsequent tandem routes are 

and network processor 16 for a specified number of update ignored and alternate fixed routes are attempted before the 

cycles, telecommunications switch 12 is unable to encode or ca n is blocked to avoid looping within the dynamically 

decode a message, or congestion data has not been trans- 25 controlled routing environment. Third, if a call originates in 

mitted to network processor 16 for a specified number of a telecommunications switch 12 operating in a DCR mode 

update cycles. In these instances, telecommunications and the destination switch is more than two Hnks away, then 

switch 12 will revert to a switch based fix routing mode. the call is switch based fix routed until it is within two links 

At predefined intervals, each processor 14 within tele- of the destination DCR switch and then dynamically control 

communication switches 12, or network processor 16 in 30 routed on the final two links. 

response to information received from each processor 14, There are three types of dynamically controlled routing 

determines an up to date picture of the in service trunks and calls— Handicap Zero, Handicap One, and Handicap Two. 

a realistic figure of the global load on processors 14. This The classification of each is dependent on the number of legs 

determination produces a switch occupancy index for each between the originating DCR switch and the destination 

set of processors 14 and corresponding telecommunications 35 DCR switch. For a Handicap Zero call, the destination DCR 

switch 12 within telecommunications network 10. This switch ^ aJways wilhin a single link from lhe originating 

switch occupancy index is the ratio of the new call arrival DCR switch. For a Handicap One call, the destination DCR 

rate to the maximum call arrival rate for a dynamically sw j tCD is two links from the originating DCR switch. For a 

controlled routing processing cycle. The switch occupancy Handicap Two call, there are more than two links between 

index provides an indication of processor utilization to 40 the originating and destination DCR switches. A Handicap 

prevent overloads and congestion at telecommunication Zero call is a one link routing scenario where an originating 

switches 12. The switch occupancy index takes into account DCR switch attempts to route the call on the direct trunk 

and compensates for external factors that may interfere with group between the origination DCR switch and the destina- 

the peak switch call handling capability. tion DC R switch. If the direct trunk group is busy, the 

Dynamically controlled routing (DCR) is a mode of 45 origination DCR switch tries to use the two link tandem 

operation within each telecommunications switch 12 that route option recommended by network processor 16. If the 

enhances the efficiency of telecommunications network 10. two link tandem route option is not possible, the call is 

Efficiency is enhanced by producing most likely to succeed routed using a switch based fixed route list. If the switch 

tandem route recommendations for switch destinations one based fixed route list does not provide an available trans- 

or two links away from an originating telecommunications 50 mission path, the call is blocked. A Handicap One call is a 

switch 12 for a subgroup of all switches in telecommunica- two link routing scenario where an originating DCR switch 

tions network 10. The tandem route recommendations are attempts to use the two link tandem route option recom- 

computed by network processor 16. At regular time mended by network processor 16 because a direct link 

intervals, each telecommunications switch 12 operating in a between the origination DCR switch and the destination 

dynamically controlled routing mode sends its idle trunk, 55 DCR switch does not exist. If the two link tandem route 

trunk overflow counts, and other measurements to network option is not possible, the call is routed using the switch 

processor 16. Network processor 16 then computes a rec- based fixed route list. If the switch based fixed route list does 

ommendation for any call destined for any telecommunica- not produce an available route, the call is blocked. A 

tions switch 12 within telecommunications network 10. Handicap Two call is a three link or more routing scenario 

Network processor 16 can determine whether the call can be 60 where a call travels over a fixed route between the originat- 

tandemly routed among telecommunication switches 12, mg DCR switch and an intermediary DCR switch. The 

conventionally switch based fix routed, or blocked. intermediary DCR switch then attempts to use the two link 

Telecommunications switch 12 is considered a DCR tandem route option recommended by network processor 16 

switch when operating in a dynamically controlled routing because there is no direct trunk group between the interme- 

mode, otherwise it will be a fix routed (FR) switch. Dynami- 65 diary DCR switch and the destination DCR switch. If the 

cally controlled routing occurs when linked switches in the two link tandem route option is not possible, the call is 

transmission path are both operating in a DCR mode. routed using the switch based fixed route list. If the switch 
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based fixed route List does not provide an available route, the Since there are no direct trunk groups between DCR switch 
call is blocked. E and DCR switch B, DCR switch B accesses appropriate 
For each type of DCR call, there are certain rules that are locations within destination node table 34 for tandem rout- 
placed on the call that limit the way each call will be routed. ing recommendations to DCR switch E as determined by 
For a Handicap Zero call, the call will route via trunks 5 network processor 16. If DCR switch D is the 
determined from a destination node table in the originating recommendation, the call is routed from DCR switch B to 
DCR switch that corresponds to the destination DCR switch DCR switch D over an available direct trunk group. If a 
if the call is incoming on a DCR trunk. The call will be direct trunk group is not available, DCR switch B accesses 
blocked if no circuits are available. If the call is incoming on appropriate locations within switch based fixed route list 36 
a non-DCR trunk, the call will be routed via the direct trunks 10 for alternate routes. If there are no available alternate routes, 
determined from the destination node table of the originating then the call is blocked. 

DCR switch that corresponds to the destination DCR switch. if the call proceeds to DCR switch D, DCR switch E is a 

If none are available, one of three recommendations within Handicap Zero destination to DCR switch D. DCR switch D 

the destination node table may be followed. A first recom- ^ first attempt t0 route lhe ^ over a direct lrunk 

mendation may be to block the call. A second recommen- to DC R switch E. If none is available, DCR switch D will 

h!ll°H D t0 t al rTrf temate r ° UleS f ? M d "I? 6 S T h access appropriate locations corresponding to DCR switch E 
based fixed route list. If none are available, the call is • . A t , 0 c . ^ & . 
blocked. A third recommendation may be to attempt tandem ™ destination node table 38 for tandem routing recommen- 
routes recommended by network processor 16 within the datl °<f ° DC * SWltch 28 determined by network proces- 
destination node table. If no tandem routes are available, sor 16 If tandem T °Y lGS are DOt available > DCR switch D 
alternate routes may be checked in the switch based fixed 20 accesses appropriate locations corresponding to DCR switch 
route list. If no alternate routes are available, the call is E in switch based fixed route te 40 for alternate routing. If 
blocked. For a Handicap One call, the call will be routed alternate routing is not available the call is blocked, 
based on recommendations provided by network processor Telecommunications switch 12 may also operate in an 
16 corresponding to the destination DCR switch and found anti-looping mode. The anti-looping mode is a switch based 
within the destination node table of the originating DCR 25 routing function that prevents calls from routing all over 
switch. These recommendations include blocking the call, telecommunications network 10 in a dynamically controlled 
using alternate routes in the switch based fixed route list, and routing mode. Anti-looping takes effect when a destination 
attempting tandem routes as described in connection with a DCR switch is the route choice of a sending DCR switch and 
Handicap Zero call. For a Handicap Two call, the call will the direct trunk groups between the sending DCR switch and 
be routed to the next route in the switch based fixed route list 3Q the destination DCR switch are busy. In such a case, the 
until a circuit is available. If no circuit is available, the call scnding DCR switcb igDOrcs my recommended tandem 
will be blocked. routing and proceeds to determination of alternate routes 
FIG. 2 shows an example of the basic dynamically found within the switch based fixed route list. The call will 
controlled routing process. For a call originating at DCR be blocked if alternate routes are unavaUable. Anti-looping 
switch A and destined for DCR switch C, DCR switch C is 35 is needed in the Handicap Zero destination scenario to 
a Handicap One destination to DCR switch A. Since there prevent calls from being re-routed back through the net- 
are no direct trunk groups between DCR switch A and DCR work. 

switch C, DCR switch A will look to recommendations made Telecommunications switch 12 may also operate in a dual 

by network processor 16 and within appropriate locations of homing mode. The dual homing mode is a switch based 

destination node table 30 corresponding to DCR switch C 40 rou ting function which allows calls to be routed on a 

for tandem routing to get to DCR switch C. The recommen- percentage basis for each country code. The dual homing 

dalion within destination table A is to use DCR switch B. mo de is used for international called party destination num- 

The call will be forwarded to DCR switch B if there is an b ers. The dual homing mode allows calls to be routed on a 

available direct trunk group between DCR switch A and percentage basis, in one percent increments, to a virtual 

DCR switch B. If no direct trunk group is available, DCR 45 DCR switch. A virtual DCR switch consists of two physical 

switch A accesses appropriate locations in switch fixed DCR destination switches. The virtual DCR switch prefer- 

based fixed route list 32 corresponding to DCR switch B to ab ly contains eight direct trunk groups, the number of trunk 

attempt to forward the call to DCR switch B. If alternate groups t0 each physical DCR destination switch within a 

routes are not available, the call is blocked. virtual DC R switch is flexible ranging from zero to eight. 

If the call has been forwarded to DCR switch B, DCR 50 Existing routing mechanisms below the trunk group level 

switch C becomes a Handicap Zero destination to DCR stay the same. A virtual DCR switch is a non-communicating 

switch B. DCR switch B will first try to route the call node with direct trunk groups to each physical DCR desti- 

through a direct trunk group to DCR switch C. If no direct nation switch and cannot be recommended as a tandem 

trunk group is available, DCR switch B will look to recom- routing recommendation by network processor 16. If a 

mendations made by network processor 16 and within 55 virtual DCR switch is recommended for tandem routing, 

destination node table 34 for tandem routing to DCR switch such recommendation is ignored. Congestion and data 

C. If no tandem routes are available, DCR switch B will reporting for a virtual DCR switch is the same as for the 

refer to switch based fixed route list 36 for alternate routes. physical DCR destination switches. For each international 

If no alternate routes are available, the call is blocked. call, the call is to be routed on a percentage basis to each of 

For a call originating at DCR switch A and destined for 60 the two physical DCR destinations which are the virtual 

DCR switch E, DCR switch E is a Handicap Two destination DCR switch for each country code. Calls are routed based on 

to DCR switch A. The call is fixed routed over a direct trunk a route list in an international routing table in the physical 

group to DCR switch B. The call will be blocked if there is DCR destination switches. 

no available direct trunk group between DCR switch A and FIG. 3 shows an example of the dual homing mode of 

DCR switch B. 65 operation. The percentage allocation is defined by each 

If the call proceeds to DCR switch B, DCR switch E country code. Each country code has its own x and y 

becomes a Handicap One destination to DCR switch B. percentage parameters which define traffic allocation on a 
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one percent basis. Originating DCR switch K transfers calls 
to virtual DCR switch L having physical DCR switches M 
and N. The percentage allocation of 60% for physical DCR 
switch M and 40% of physical DCR switch N is based on the 
country code involved as determined from a percent allo- 
cation table 50 within originating DCR switch K in order to 
distribute the outgoing traffic to physical DCR switches M 
and N. The percentage allocation shown may be different for 
other country codes and for changes in the percent allocation 
table 50 as made by network processor 16. The percentage 
allocation may also be adjusted in response to same direct 
trunk groups being busy and unavailable between originat- 
ing DCR switch K and virtual DCR switch L. The interna- 
tional call may be tandem routed, for example through DCR 
switch J, only when all direct trunk groups between origi- 
nating DCR switch K and virtual DCR switch L are busy and 
unavailable. 

Network management control has priority over dynami- 
cally controlled routing. In order to provide this priority, 
network management procedure calls will be made from the 
dynamically controlled routing route selection algorithm. If 
a network management control is applied to a trunk and the 
call is blocked by that control, then dynamically controlled 
routing will take a back seat to the network management and 
the call will be blocked regardless of whether a tandem route 
is available for routing the call. 

FIG. 4 shows a flow chart outlining a method of calcu- 
lating a form of congestion data within telecommunications 
switch 12. A more detailed description of this calculation can 
be found in copending U.S. application Ser. No. 08/724,791 
which is hereby incorporated herein by reference. 

FIGS. 5A-B show block diagrams of the various call 
processing programs within each processor 14 of each 
telecommunications switch 12. Call processing programs 
within processors 14 of telecommunications switch 12 inter- 
act with other call processing programs within other pro- 
cessors of telecommunications switch 12 in order to perform 
dynamically controlled routing of all processors 14 distrib- 
uted within telecommunications network 10. The call pro- 
cessing programs within processors 14 include DCR inter- 
face subsystem program open systems interconnection 
(OSI) performed on a DCR manager (DCRMGR) and a 
DCR link (DCRLK) processors, DCR management sub- 
system programs YMODCR and YDCR performed on 
DCRMGR processor and CPDCRM performed on call pro- 
cessing manager (CPM) processors, tool subsystem program 
YRODCR performed on information and problem report 
(IPR) processors, translation subsystem programs CXTDCR 
and CXTPRM performed on translation (TRANS) 
processors, trunk management subsystem program 
CPCPGM performed on CPM processors, and trunk 
sequencing subsystem programs CCNPGM, CC7PGM, and 
CCPPGM performed on line trunk manager (LTM) proces- 
sors. 

Program OSI supports communications between network 
processor 16 and telecommunications switch 12. In order to 
provide an availability communication path between net- 
work processor 16 and telecommunications switch 12, an 
active and standby link approach is adopted. The active link 
is the interface that is currently selected by network proces- 
sor 16 for initializing and exchanging recommendation and 
congestion data with telecommunications switch 12. The 
standby link is the interface that is ready to take over the 
above task in the event of a failure in the active link. The 
standby link operates in two modes, a backup mode and a 
standby mode. In the backup mode, the standby link is 
defined as an alternate link between network processor 16 
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and telecommunications switch 12, but established at a 
minimal connection level. In the standby mode, the standby 
link is defined as an alternate link between network proces- 
sor 16 and telecommunications switch 12 that can exchange 
5 initial network processor remote operations and is ready to 
take over the active link task in the event of a failure in the 
active link. 

Telecommunications switch 12 is set up so that it will not 
lose more than one update cycle worth of data during 

10 transfer from the active link to the standby link. Network 
processor 16 will establish an active link to telecommuni- 
cations switch 12 followed by the establishment of a standby 
link during logon sequencing. For a logout operation, the 
standby link is logged out before the active link. Program 

15 OSI includes processing functions performed on the 
DCRMGR and DCRLK processors. The DCRMGR proces- 
sor provides for high level communication protocol pro- 
grams and application programs. The DCRLK processor 
provides for low level communication protocol programs. 

20 Communications between network processor 16 and tele- 
communications switch 12 is carried out by using a set of 
remote operations (RO). The following remote operations 
messages may be sent from network processor 16 to tele- 
communications switch 12. 

25 

1. NOSLOGON — this message is sent by network pro- 
cessor 16 to allocate resources for a DCR logon and 
exchange of remote operations. A request for this remote 
operation is used as a trigger to establish the DCR applica- 

3Q tion. A switch session will remain open as long as the switch 
is participating in DCR. Elements for the request message 
include a protocol conversion, user ID, password, and pro- 
file. Network processor 16 may receive a response message 
from telecommunications switch 12 that includes a protocol 

35 version element and a network equipment element. 

2. NOSLOGOUT — this message is sent by network pro- 
cessor 16 to terminate a previous logon operation. A request 
for this remote operation is used as a trigger to clear the DCR 
application. 

40 3. NPINIT — this message is sent by network processor 16 
to initialize telecommunications switch 12 for DCR opera- 
tion and may be used for first initialization at system start up, 
to return telecommunications switch 12 to the DCR 
network, or for restart after a recovery. Telecommunications 

45 switch 12 will not participate in the DCR application until all 
necessary initialization data has been collected by network 
processor 16. Network processor 16 will await for a 
response from telecommunications switch 12. If no response 
is received after a desired period of time, network processor 

50 16 will log off, log back on, and attempt to restart the 
initialization sequence. The NPINIT remote operation may 
include the following elements: switch number, switch type, 
poll interval, time out interval, network processor version 
number, network processor subversion number, network 

55 common language location identification, and DCR network 
type. The response from telecommunications switch 12 may 
include a switch name, a switch type, and the poll interval 
in order to verify the message was properly received. 
4. NPDESTLISTREQ — this message is a request to tele- 

60 communications switch 12 to send the list of all DCR 
destinations for which routing recommendations have to be 
computed. All DCR destinations one or two links away 
(handicap HO and HI) are reported. Network processor 16 
expects to receive the switch name from telecom munica- 

65 tions switch 12 which is used for security validation before 
starting to set up the network connectivity pattern. If a valid 
switch name is identified, then a switch number is desig- 
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nated. If telecommunications switch 12 does not respond mendations. Elements for this message may include CPU 

within a predefined time interval, network processor 16 will usage, time stamp, and congestion data having a switch 

log off, log back on, and attempt to restart the initialization number idle trunk count, a number of overflow calls, and a 

sequence. number of incoming calls. 

5. NPSWITCHNUMCONFTG— this message is used by * 2. SWCHANGECONFIG — this message is sent by tele- 
network processor 16 to define a unique reference identifi- communications switch 12 to network processor 16 when- 
cation assigned by network processor 16 for its own refer- ever its network configuration has changed. A network 
ence for each telecommunications switch 12 identifier sped- configuration change may include a trunk group being added 
fied by the DCR destination list and to collect HO or removed or a trunk being added or removed from a trunk 
configuration data from telecommunications switch 12. This 10 group. Elements within the message may include a switch 
message is preferably sent to telecommunications switch 12 number and its connectivity. Telecommunications switch 12 
after network processor 16 receives the switch destination may be set up to revert back to the fixed routing function if 
list as part of initialization data from telecommunications a response is not received from network processor 16. 
switch 12. Telecommunications switch 12 uses this unique 3. SWCHANGESWITCHTYPE — this message is sent by 
reference identification for sending congestion data to net- 15 telecommunications switch 12 to network processor 16 in 
work processor 16. This remote operation message may order to change a participating DCR switch type. This 
include a set of switching number data for each neighbor message is preferably used for telecommunications switch 
DCR telecommunications switch 12 to include the switch 12 having a switch type of DCR non-tandem or DCR 
name and a switch number. Network processor 16 expects to tandem. Once again, telecommunications switch 12 may be 
receive a set of N destination configuration data, where N is 20 set up tQ reyert back {Q {hf} routing f^ion if a 
the total number of directly connected neighbor DCR response is not received from network processor 16. 
switches to telecommunications switch 12, describing the 4 SWDESTADD — this message is sent by telecommu- 
connectivity between this switch and other switches in the Q[ ^ lioQS switch n l0 nctwork processor i6 in order l0 add 
DCR network. The destination configuration data mcludes a a Qew destinatioQ switch to thc DC R network. The elements 
switch number and the connectivity for HO destination 25 for ^ ^ namc q£ ^ ^ ^ 

swi c es. connectivity to the new switch. Telecommunications switch 

6. NPENABLES WITCH— this message is sent by net- 12 may also expect a return response for this message and 
work processor 16 to telecommunications switch 12 in order may revert back to the fixed routing function if a response 
to activate telecommunications switch 12 to take part in the is not received. 

DCR function. This message may also be used to resyn- 30 5 SWDESTDELETE — this message is sent by telecom- 

chronize the sending of congestion data when tetecommu- munications switch 12 to network processor 16 to delete a 

mcations switch 12 is already participating in the DCR destinatioD switch the DCR network. The message may 

function. After the initialization sequence is completed, include the name of me switch and the number of lhe switch 

telecommunications switch 12 sends congestion data spon- to ^ de i e t ed 

taneously to network processor 16 on a regular basis 35 ^ DCRMGR and DCRLK proccssors transfer rcmote 

Possible Uming drifts could occur dunng periodic transfer of tf & rccciycd ^ network processor 16 to 

congestion data which could be rectified by network pro- ^ vxjt^d d vunnr n 

cesser 16 by the resending of the NPENABLES WITCH a P T ™ 0DCR YMODCR receives all 

xr "L i 6 u , , remote operations messages from network processor 16 

message. Network processor 16 may also expect a response a a a- e. *u * e . u e 

r . , . . - J ... . r , A r . , 40 provides decoding from the transfer syntax before passing 

from telecommunications switch 12 within a predetermined f. ♦ vtnoo ah * • . 

t - • 4 , ir . • « 1 the message to program YDCR. All outgoing remote opera - 

time interval. If a response is not so received, network & K & vrx^n a a • . \l ■ 

~ c . j « * . hons messages from program YDCR are encoded into their 

processor 16 may log off, log back on, and attempt to restart r , j« . u • a- 1 u 

f. - 4 - transfer syntax according to basic encoding rules by pro- 

tne lmuaiization sequence YMODCR before transfer to network processor 16. If 

7. NPCHANGESWITCHTYPE this message is sent by 45 ^ aQy reasQQ tclecommunications switch f 2 caBQ ot corn- 
network processor 16 to telecommunications switch 12 in munica te with network processor 16, program YMODCR 
order to change the switch type to fixed route, DCR non informs program that me coramunicalion link is 
tandem or DCR tandem. Preferably, telecommunications closcd and reyerts call ocessin back l0 
switch 12 is given one update cycle to respond to this switch bascd ^ routing when a prcdetermined ume out 
message. 5Q C y C j e eX pi res , When communications have been 

8. NPRECOMMENDATION— this message is sent by reestablished, program YMODCR informs program YDCR 
network processor 16 to indicate the recommended routes that the communication link is open. 

for tandem calls. A set of route data is sent containing a Program mterfaces with p rogram OSI through 

recommended tandem switch number for each destination program YMODCR for the receipt and transfer of remote 

switch number. The recommendation may contain a recom- 55 operations meS sages. Through remote operations messages, 

mend to continue with fixed routing or a recommend to program y^R sends deslmation node switch names m 

block the call. No response is expected for this message. response t0 a dest ination list request message from network 

The following remote operations messages are sent from processor 16. Program YDCR compiles and sends configu- 

telecom munications switch 12 to network processor 16 in ration data to network processor 16 from destination node 

order to notify of any changes in network configuration or 60 tables 30 within program CPDCRM of the CPM processors, 

switch operation mode. Telecommunications switch 12 will Satellite connectivity is calculated by program YDCR and 

discard any message received that is not a validly recognized destination node entry numbers are remapped to network 

remote operations message. processor switch numbers before sending the configuration 

1. SWCONGESTD ATA— this message is sent by tele- data to network processor 16. Network processor switch 

communications switch 12 to network processor 16 every 65 numbers are used for data exchange between telecommuni- 

update cycle. This message contains congestion data to cations switch 12 and network processor 16. Upon receiving 

allow network processor 16 to compute new routing recom- configuration data from network processor 16, program 
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YDCR remaps the network processor switch number to a nating calls that overflow the direct route and attempt the 
destination node entry number in order to update the desti- network processor route recommendations) to neighbor 
nation node tables 30 within program CPDCRM. switches, and the number of DCR incoming calls from each 
Program YDCR also collects and sends trunk group head connected telecommunication switch. The CPDCRM pro- 
count data from program CPDCRM to network processor 5 gram receives the network processor recommendation mes- 
16. Program YDCR remaps received routing recommenda- sa * e *° K m me ^9* P^am updates the destination 

tions from network processor 16 and sendslhe recommen- ™* *™ ° 

j . . - .. . , , route recommendations. 

daiions to program CPDCRM. Information and problem _ ™ rDrw - . 

reports are issued by program YDCR for a variety of events ™ 6 CP £ PGM pr °f ram of me trunk ™°*f™nt sub- 

which may include establishment and termination of the » system is the mam call proc^ng program withm telecom- 

DCR function, change of link mode from active to standby =>un cations switch 12. Tlie CPCPGM program pegs 

or vice versa, change of switch type by network processor 16 C0 ^ f ° r D <**<^<* kept on trunk groups and desti- 

to fixed routing, receiving an invalid routing !^ S^^S^J 1 * affic metering and 

recommendation, inability to send remote operations m ^"l ? « h ?° ? program accesses the 

response messages in time, receipt of first valid network " * ubse <J uenl ~8 *™ *> ^tmg switch when no 

processor recommendations, detecting errors in remote dlreCt C,rCU " * avail f e ,n ^ le S of ** 

,• _ j i • .u j ■ i recommendation or if a continue recommendation is 

operations messages, and losing more than one update cycle „ . „ „ . , , . . . . . .„ , . , 

j . j • r i •• t. • . * • * / encountered. Call blocking is provided if there is no direct 

data during a link switch over operation into a link configu- . ., , , , . . . . . 

ration 10 aval l able at U» originating switch, no route on the 

_ ', „_,„ , ,„ „ . , n recommended node is available, and subsequent routes are 

Tool DCR subsystem program YRODCR m the IPR busy or do not exist. Subsequent routing is accessed from the 

processor is used to support automatic testing of DCR Undem point when a ^ is routed t0 a recommeDd ed 

features. Program YRODCR may be programmed to emu- switch and no direct switch is available in the second 

ate a network processor for program debugging and system , eg of the , wo Unk palh Call blocki ^ ided at the 

level traffic capacity testing. Call processing load conditions, ^ndem switch if no direct route is available and the subse- 

network overload conditions, and node overload conditions quent routes are busy or do not exis , 

may be simulated in order to test the DCR features of ^ cp CPGM m ocesses the roule Mbotion as 

telecommunications swi ch 12. Tool DCR subsystem may iousl descr £ ec f abov F e whe „ processillg a routc 

also have the capabmty to display the data configuration of ^ , he cpcpGM hi J es ^ „ * WQrk 4nd 

telecommunications sw,tch 12 including CPU usage and its anliloo m logic as previolls ly dcscribcd . a„ example of a 

calculation parameters, switch number, route attempts ^ ri , hm b shown ^ F]GS 6 ^ wheo 

counters, and congestion andtnink ^connectivity for each te i ecommunications switch 12 b in fixed route mode and , he 

destination node. Program YRODCR stores the remote ca „ isQn DCR ^ ^ ^ eQ dircc , trunk 

operations messages that occur behveen node processor 16 are accesscd t0 cnact the antiloopi ; g feature . A 

and telecommunications switch 12. Program YRODCR network processor recomm6n dation m the destination node 

maintains loe data for telecommunications switch 12. . ui • i a j • r\™ t-l i 

6 vm ivau uvu x«. ^ble is only accessed during DCR operation. The network 

The DCR management subsystem also includes a plural- processor recommendation is used when there is an all 

ity of CPM processors wherein which the CPDCRM pro- tmnks busy condition on all direct trunk groups, handicap 

gram resides. During DCR operation, the CPDCRM pro- type f or me cntry in tne destination node table is zero, which 

gram sends congestion data to the YDCR program within the 4Q \& tDC fi rst route c h 0 ice in the route list, and the call is not 

DCRMGR processor every update cycle. The functions of incoming from DCR trunks. 

the CPDCRM program include calculating trunk group ^ Det work processor recommendation is also used 

configuration data for all trunk groups under the control of when the handicap type for the destination node table entry 

tins particular CPM processor, report the number of outgo- ^ H1 and it ^ the flrst route choice ^ (he route list For 

mg terrestrial trunks connected to neighbor switches, and 45 handicap H1 calK if lhe route recommendation is all trunks 

report the number of two way terrestrial trunks connected to 5 subsequent routing is used reg ardless of whether or not 

neighbor switches, all to the YDCR program. The CPDCRM me incoming tnmk group is a DCR trunk. If all trunks are 

program may also report the network management control to busy on the direct trunks and the call is incoming from the 

the YDCR program if so active on any included trunk group. DC R trunk, the call is routed through subsequent routes. If 

Initially, configuration data for all HO destination nodes 50 the subsequent routes are busy or if no entry exists in the 

under DCR control is reported during the initialization subsequent route fields of a route list, the call is blocked. All 

sequence. Subsequently, any trunk group addition or dele- calls that are blocked are sent on for appropriate treatment, 

tion to or from the destination nodes is reported in a switch translation subsystem includes translation processors 

configuration change data remote operations message to the within which the CXTPRM program resides. The CXTPRM 

YDCR program. The CPDCRM program calculates all trunk 55 program is the main translation call processing program 

group configuration data at processor initialization time, within telecommunications switch 12. The CXTPRM pro- 

upon receipt of a configuration request message from the gram provides the call processing for various services 

YDCR program, or upon detection of any trunk connectivity including 800 service connections, international caU types, 

changes during DCR operation. an d virtual private network call types. For example, the 

The CPDCRM program sends DCR destination nodes 60 CXTPRM program in international call types constructs 

statistics collection control messages to the CPCPGM pro- route list from the destination node tables and international 

gram within the trunk management system, gathered on a direct distance dialing tables. The CXTPRM program 

destination node basis. The CPCPGM program writes the handles the dual homing routing for these types of calls, 

statistics into a buffer in the CPDCRM program. The sta- Route attempts peg counts are created for each route index 

tistics that are maintained include the destination node 65 in the route list and traffic is distributed based on the 

switch number, number of idle outgoing/two way trunks to percentage allocation and the current route attempts peg 

each DCR destination, number of overflow calls (i.e. origi- counts for the route index. In virtual private network call 
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types, additional trunk groups are added to the route list for 
proper termination. The CXTPRM program sends its route 
list to the CPM processor for call termination. 

Translation processors within translation subsystem also 
include the CXTDCR program. The CXTDCR program is 
the DCR translation program residing in the translation 
processor. The CXTDCR program receives network proces- 
sor recommendation messages from the YDCR program 
within the DCRMGR processor. For calls that cannot reach 
the CPM processors that control the direct trunk groups of 
the HO destination node route choices or when telecommu- 
nications switch 12 is in DCR mode for HI routing, the 
network processor recommendation data within the CXT- 
DCR program are used. In such a situation, the CXTDCR 
program will also handle the network antilooping function. 
Thus, the CXTDCR program is available to perform all 
functions of the CPDCRM program within the CPM pro- 
cessor when the CPM processors are not available to handle 
routing of the telecommunications traffic. 

The CCMPGM, CC7PGM, and CCPPGM programs in 
the LTM processors of the trunk sequencing subsystem 
determine the allocation of line and trunk groups to termi- 
nate the call according to the routing recommendation. 

As described, the dynamically controlled routing function 
is partitioned among and within many processors of each 
telecommunications switch 12. There is not one single 
processor doing everything to perform the DCR task, but 
tens to hundreds of processors working together and coor- 
dinating with each other to accomplish the DCR function. 
Each processor performs a unique and specific function that 
cumulatively provides a comprehensive DCR capability. 
Coordination is performed through interprocessor messag- 
ing such that processors can keep track of what other 
processors are doing. 

Thus, it is apparent that there has been provided, in 
accordance with the present invention, a method of routing 
telecommunications signals in a telecommunications net- 
work that satisfies the advantages set forth above. Although 
the present invention has been described in detail, it should 
be understood that various changes, substitutions, and alter- 
ations may be made herein. For example, though discussed 
in terms of routing calls, the present invention may equally 
apply to the routing of telecommunications signals that may 
include voice, video, or data information. Other examples 
may be readily ascertainable by those skilled in the art and 
may be made herein without departing from the spirit and 
scope of the present invention as defined by the following 
claims. 

What is claimed is: 

1. A method of routing telecommunications signals in a 
telecommunications network, comprising steps of: 

receiving a plurality of dynamic routing recommenda- 
tions; 

determining that telecommunications signals are to be 
transferred from a first switching element to a second 
switching element; 

identifying one of the plurality of dynamic routing rec- 
ommendations to transfer the telecommunications sig- 
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nals from the first switching element to the second 

switching element; 
determining whether an anti-loop condition exists, 
bypassing the identified routing recommendation in favor 

of an alternate route in response to a presence of the 

anti-loop condition; 
transferring the telecommunications signals from the first 

switching element to the second switching element in 

response to the identified routing recommendation or 

the alternate route. 

2. The method of claim 1, further comprising the step of: 
transferring the telecommunications signals from the first 

switching element to at least one intermediate switch- 
ing element prior to transfer to the second switching 
element in accordance with the identified outing rec- 
ommendation. 

3. The method of claim 2, wherein the first switching 
element transfers the telecommunications signals to the 
second switching element through first and second interme- 
diate elements, and further comprising the steps of: 

transferring the telecommunications signals to the first 
intermediate element from the first switching element 
over a fixed route direct trunk group; 

receiving a plurality of dynamic routing recommenda- 
tions of the first intermediate switching element; 

identifying one of the plurality of dynamic routing rec- 
ommendations of the first intermediate switching ele- 
ment; and 

transferring the telecommunications signals to the second 
switching element from the first intermediate switching 
element through the second intermediate element in 
response to the identified dynamic routing recommen- 
dation. 

4. The method of claim 1, further comprising the step of: 
transferring the telecommunications signals from the first 

switching element to the intermediate switching ele- 
ment over an available direct trunk group. 

5. The method of claim 1, further comprising the step of: 
transferring the telecommunications signals from the first 

switching element to the intermediate switching ele- 
ment based on an available alternate route in a fixed 
route list in the first switching element in response to a 
direct trunk group being unavailable. 

6. The method of claim 1, further comprising the step of: 
blocking the transfer of the telecommunications signals in 

response to an alternate route being unavailable, 

7. The method of claim 1, further comprising the step of: 
receiving updates to the plurality of dynamic routing 

recommendations in response to transferring of the 
telecommunications signals from the first switching 
element to the second switching element. 

8. The method of claim 1, further comprising: 
determining an allocation of transfers made to the second 

switch; 

transferring the telecommunications signals to a third 
switch in response to the allocation. 
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